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Abstract. Let P{x, y) be a rational polynomial and fc e Q be a 
generic value. If the curve {P{x, y) — k) is irreducible and admits 
an infinite number of points whose coordinates are integers then 
there exist algebraic automorphisms that send P{x,y) to the po- 
lynomial X or to x'^ — dy^, d £ N. Moreover for such curves (and 
others) we give a sharp bound for the number of integral points 
(a;, y) with x and y bounded. 



1. Introduction 

Let P G Q[x,y] be a polynomial and C = {P{x,y) = 0) C be 
the corresponding algebraic curve. On old and famous result is the 
following: 

Theorem (Siegel's theorem). Suppose thatC is irreducible. If the num- 
ber of integral points C fl is infinite then C is a rational curve. 

Our first goal is to prove a stronger version of Siegel's theorem for 
curve defined by an equation C = y) = k) where /c is a generic 

value. More precisely there exists a finite set B such that the topology 
of the complex plane curve y) = k) C is independent oik ^ B. 
We say that k ^ B is a generic value. 

Theorem 1. Let P G Q[a;,?/] and let k ^ Q\B be a generic value. 
Suppose that the algebraic curve C = {P{x,y) = k) is irreducible. If C 
contains an infinite number of integral points (m, n) G T? then there 
exists an algebraic automorphism $ G Aut such 

P o y) = X or P o <|)(x, y) = — dy'^) + P, 

where d & N* is a non-square and a G Q*, /9 G Q. 

In particular the curve C = {P{x, y) = k) is diffeomorphic to a line 
(x = 0), in which case the set B is empty or to an hyperbola x^—dy"^ = 1 
in which case S is a singleton. 

Theorem 1 can be seen as an arithmetic version of the Abhyankar- 
Moh-Suzuki theorem [2] and in fact we use this result. It can also be 
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seen as a strong version of a result of Nguyen Van Chau [8] concerning 
counter-examples to the Jacobian conjecture. 

For example, let P{x, y) = x — y'^. The curve C = {x ~ y'^ = 0) 
has infinitely many integral points of type {n'^,n), n G Z. And for the 
algebraic automorphism $(a;, y) = {x + y"^, y) we have P o <|)(a;, = x. 
In particular the curve C is send (by <I>~^) to (x = 0). As pointing out 
by Kevin Buzzard the second case corresponds to Pell's equation and 
for example {x^ — 2y'^ = 1) admits an infinite number of integral points. 
Of course a kind of reciprocal of Theorem 1 is true. Let Qi{x,y) = x, 
(resp. Q2{x,y) — x^ — dy^) and $ e AutQ^ whose inverse as 
integral coefficients. If we set P^ — QxO<^ (resp. P^ — Q^^ ^) then the 
curve (Pi = 0) (resp. (P2 = 1)) has infinitely many integral points. 

For non-generic values the result is not true, for example let P(.t, \j) = 
x^ — y^ and C = (x^ — y^ = 0). The integral points (n^,n^), n e Z 
belongs to C, but as C is singular it cannot be algebraically equivalent 
to a line. 

We will apply Theorem 1 to obtain new bounds for the number of 
integral points on algebraic curves. Let C — {P{x,y) — 0) be an 
algebraic curve, and let d = deg P. Let 

N{C,B) = ^{{x,y) eCnZ^ \\x\^B and \y\ ^ B} . 

For all irreducible curves Heath-Brown [5] proved that N{C, B) ^ 
CdBd+^ for some constant C^. By making the proof of [5] explicit 
Walkowiak obtains in [12]: 

Theorem (Explicit Heath-Brown's theorem). For all irreducible curve 
C of degree d and all B > 0: 

N{C,B) ^ 2^^dHn{BfB-d. 

The term B^ in Theorem 2 is sharp but the term 2^^d^ ln(P)^ is far 
from being optimal. For curves C as in Theorem 1 we will give sharp 
bounds for N{C, B). First of all if C — {P — k) and the polynomial P 
is algebraically equivalent to x'^ — dy"^ it is know [11, p. 135] that there 
exists C > and n ^ 1 such that 

N{C,B) ^ C-ln(P)". 

Of course it implies N{C, B) ^ B^ for sufficiently large B and we shall 
omit this case. 

So if P is not algebraically equivalent to x"^ — dy^ then as a corollary 
of Theorem 1, such a curve C admits a parametrisation by polynomi- 
als: let {p{t), q{t)) be a parametrisation of C with rational coefficients. 
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Moreover dcgP is equal to dcgp or dcgg. Wc suppose degP = degp 
and write 

p{t) = -{adf^ + aa-if^-^ + • • • + ao). 

where 0,0, . . . , a^, 6 e Z and gcd(aoj ■ ■ ■ ,cid,b) = I- 

Theorem 2. Let C be as in Theorem 1. Then the number N{C,B) of 
integral points on C bounded by B, verifies: 

V£ > 35o ^ VP ^ Bq N{C, B) ^ 2a^^~%^B-d + l + e. 

In fact by adding a term ('^~^)^('^^^) ^'e prove such a bound for curves 
C parametrised by polynomials {p{t) , q{t)) . 

For example if = 1 and 6 = 1 in Theorem 2 we get for a sufficiently 
large B: 

N{C,B) ^2B^ + l + e. 

It imphes for £ = ^ and all sufficiently large B such that B^ is an 
integer that we get 

N{C,B) ^ 2B^ + 1. 
For instance we have a parametrisation of C = {x — y"^ = 0) by (f^jt). 
If Bd is an integer wc get N{C, B) = 2Bd + 1. Moreover the "e" term 
is necessary as the example C = {x — y'^ = 1) proves, see Example 13. 

Acknowledgements: This work has been done during a visit at the 
University of Zaragoza, the author wishes to thank people of the De- 
partment of Mathematics and especially Enrique Artal Bartolo for hos- 
pitality. I also thank Pierre Debes for his support. 

2. Parametrisation 

2.1. Topology of polynomials. By a result of Thom for a polynomial 
P e Q[x, y] seen as a map P : — > C there exists a finite set S C C 
such that 

P : P-\C\B) — >C\B 

is a topological locally trivial fibration. A value A; ^ ,B is a generic 
value. 

For example we have the following characterization of the generic 
values: the Euler characteristic of the complex plane curve {P{x,y) — 
k) C is independent oi k ^ B and jumps if and only \i k E B. 

Of course the image by P of a singular point is not a generic value, 
but for example P(x, y) = x{xy — 1) has no singular points while B — 
{0}. Then if A; ^ B is a generic value the plane algebraic curve C — 
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{P{x, y) = k) C does not have singular points. Moreover if C is 
connected then C is irreducible. 

The connectedness of a generic fiber C is equivalent of P{x, y) being 
non-composite [1]. We recall that P{x,y) is composite if there exist 
h e C[t\, deg h ^ 2, and Q G C[x, y] such that P{x, y) = hoQ(^x, y). By 
[3, Theorem 7] we even can choose h and Q with rational coefficients. 
Consequently it has been noticed by Janusz Gwozdziewicz that the 
hypothesis "C is irreducible" in Theorem 1 can be removed. In that case 
the conclusion becomes Po$(a;, y) = h{x) or Po^(^x,y) = h{x'^ — dy"^) , 
where h ^ Q[t] is a one- variable polynomial of positive degree. 

2.2. Algebraic automorphisms. For = Q or = C an algebraic 
automorphism $ e Aut is a polynomial map $ : — > , invert- 
ible, such that the inverse is also a polynomial map. The polynomials 
P,Q & K[x, y] are algebraically equivalent if there exists $ e Aut 
such that Q = P o $. And in fact such P and Q have the same topo- 
logical and algebraic properties. 

2.3. Siegel's theorem. By Siegel's theorem an irreducible plane alge- 
braic curve C with an infinite number of integral points {x, y) & CDTa^ 
is a rational curve (i.e. the genus is zero). 

2.4. Parametrisation. As C = {P{x, y) = k) is rational it admits a 
parametrisation by rational fractions. In order to deals with points at 
infinity and special parameters we compactify the situation. 

Let P{x, y, z) be the homogenisation of P{x, y) with d — deg P — 
degP._Then C = {P{x, y, z) - kz'^ = 0) C is the closure oi C. 
As C is rational there exists a birational map (j) : — C defined 

by 

0(t,s) = {p{t, s),q{t,s),f{t, s)) 

where p, q, f are homogeneous polynomials of the same degree in Z[t, s] , 
without common non-constant factor. 

We will need some facts about parametrisations (see [9]). 

Lemma 3. For any such parametrisation: 

(1) (j) is a morphism (it is well-defined everywhere); 

(2) (f) is surjective; 

(3) dcgp = degq = degf = dcgP = d; 

(4) The birational inverse ip of (p is well-defined away from the sin- 
gular points of C; 

(5) If{x, y) e CnZ^ is a non- singular point then there exists {t, s) e 

such that (f){t, s) — {x : y : 1); 
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Proof. We just sketch the proofs and we refer to [9, Lemma 2.1] for 
details and references: the fact that p, q, f have no common factor 
imphes that (f) is well-defined. Then 0(P^) is dense in C and hence is 
equal to C. The birational inverse ip of (f) is well-defined excepted at the 
singular points of C, see Fulton [4, p. 160]. Then a non-singular integral 
point of C is send by -0 to a point with rational coordinates. We will 
not need item (3) and we refer to [9] . □ 

2.5. Maillet's theorem. An old result of Maillet [6] gives strong re- 
strictions for the parametrisations. 

Theorem 4. If C = {P{x,y) ~ k) G has an infinite number of 
integral points then there exists a parametrisation <p of C given by 

(t){t, s) = {p{t, s), q{t, s),f{t, s)) 

as before with 

f{t,s)^at'^ or f{s,t)^a{at^ + (5ts + -is^Y>^ 
where a, a, /3, 7 e Z and 0^ — Aa'y > 0. 

2.6. Topology of C. 

Lemma 5. Ifk is a generic value and C — {P{x, y) = k) has an infinite 
number of integral points then C is homeomorphic to C or to C* . 

In fact the homeomorphisms are diffeomorphisms and we only need 
/c to be a non-singular value of P{x,y). In Lemma 9 we will exclude 
the case C*. 

Proof. Let = {z = 0) of be the line at infinity. What are the 
parameters {t : s) that give the points at infinity C fl L^l The points 
at infinity correspond to the parameters (t : s) such that f{s,t) = 0. 

So if is the parametrisation given by Maillet's theorem then for 
f{t, s) = af^ then (t : s) = (0 : 1) and there is one point P G CflLoo- For 
r{s, t) = a{at^ + (5ts + '^s^Y''^ then {t : s) = (ti : 1) or (t, s) = {t2 : 1) 
where ti, T2 are the roots of at'^ + l3t + ^ (say a ^ 0); there are two 
points Pi, P2 e C n Loo. 

From Lemma 3 we know that (f) is morphism that induces a bijective 
map onto C \ SingC. The only singular points of C are on the line at 
infinity because C is a non-singular affine curve. Then in the case 
f(s, t) = af^, the restriction 0| : \ {(0 : 1)} — >C\ {P} is a bijective 
map. Moreover it is an homeomorphism. But P^ \ {(0 : 1)} = C and 
C \ {P} = C. Then C is homeomorphic to C 

In the case f(s, t) = a{at'^ + /Sts+'ys'^Y^'^ , the restriction 0| : P^\{(ri : 
l),(r2 : 1)} — C\ {Pi,P2} is an homeomorphism from P^ \ {(ri : 
1), (t2 : 1)} to C = C \ {Pi, P2}. Then C is homeomorphic to C*. □ 
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2.7. Case of C being homeomorphic to C. We recall the Abhyankar- 
Moh-Suzuki [1, 2, 10] theorem: 

Theorem 6. 

(1) Let t ^— ^ (p(^), be an injective polynomial map over C such 
that the tangent vector {p'{t), q'{t)) is never (0,0) then degp 

divides degq, ordcgq divides dcgp. 

(2) Let C = {P{x, y) = 0) G be an algebraic plane curve non- 
singular and homeomorphic to C then there exists an algebraic 
automorphism $ e Aut such that 



The second statement is the usual form of the Abhyankar-Moh- 
Suzuki theorem, it is in fact a consequence of the first (see the proof 
below) , for which a more general statement exists [2] . 

Lemma 7. If C = {P{x,y) = k), k a generic value, is homeomorphic 
to C then there exists $ e Aut whose inverse has integral coefficients 
such that P o ^{x, y) — ax + b, a,b & Q. 

Proof. The existence of $ e Aut is Theorem 6-(2). But here we ask 
the coefficients of $ to be rationals and those of to be integers: we 
will apply Theorem 6-(l). As C is homeomorphic to C let (p(t), q{t)) be 
a parametrisation of C with p{t), q{t) e Q[t] (it comes from setting s = 1 
in a parametrisation = {p{t, s), q{t, s), as'^) of C). Then degp divides 
degq or dcgg divides dcgp. Suppose that S = dcgp > divides degg 

and write p{t) = ast'^ + as-it^~^ -\ and q{t) = best'^^ + bis-it^^''^ -\ 

with flj, 6j G Q and i ^ 1. Write as = ^ and bis = Set the algebraic 
automorphism of Aut , 



whose coefficients are integers. 

The composition with $i yields a parametrisation of {P—k)o^i(x, y) 
given by p{t),q'{t) with q'{t) G Q[t] and dcgg' < degg. Wc repeat this 
process until one of p{t) or q{t) is a constant the other being of degree 
1 (because C does not have singular points). Then by the algebraic 
automorphism $ = $io$20 - • • , whose inverse has integral coefficients, 
we get {P -k)o $(x, y) ^ ax + b, a,b e Q. □ 



P o $(a;, y) = x. 




whose inverse is 
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2.8. Case of C being homeomorphic to C*. We will need the clas- 
sification over C of polynomials with a generic fiber homeomorphic to 
C*, due to W. Neumann [7, §8]. 

Theorem 8. If C — {P{x,y) — k), k ^ a generic value, is home- 
omorphic to C* then P there exists an algebraic automorphism $ e 
AutC^ such that 

Po$(x,y) = xPy'' + (3 

or P o ^(x, y) = x^\yx'' + a^.ix'""^ H h a^Y + /3, 

with (3 E C, p > 0, q > 0, gcd(p, q) = 1, r > 0, Qq, . . . , a^-i G C and 
ao ^ 0. 

We will prove that only some special polynomials of the first type 
can have an infinite number of integral points. 

The main result of this part is the following lemma. 

Lemma 9. If C = {P{x,y) = k), k a generic value, is homeomorphic 
to C* with an infinite number of integral points then there exists $ e 
Aut such that P o ^{x, y) = a{x'^ - dy^) + f3, a e Q* , f3 e Q. 

Proof. By Theorem 8 we know that the polynomial P has exactly two 
absolute irreducible factors. For simplicity of the redaction we suppose 
in the following that (3 = 0. 

First case : P is reducible in Q[a;, y]. 

Once again we will prove that $ of Theorem 8 can be chosen with 
rational coefficients and its inverse with integral coefficients. We write 
P = aA^B'^ the decomposition into irreducible factors with A, B E 
Q[x, y]. Again for simplicity we suppose a = 1. We will decompose the 
proof according to the cases of Theorem 8. In both cases we see that the 
curve (P = 0) has a non-singular irreducible component homeomorphic 
to C (the one send by to {x = 0)). Notice that this curve (P = 0) is 
not the curve C. This component homeomorphic to C is either {A = 0) 
or {B = 0), say it is {A = 0). Then, as A G Q[a;, |/], by the version 
of Abhyankar-Moh-Suzuki theorem used as in Lemma 7 above, there 
exists \E' G AutQ^, whose inverse has integral coefficients, such that: 
Ao'if[x,y) = ax-\- b, this implies : 

Po*(x,y) = {ax + byQ{x,yy. 

Sub-case P o y) = x^y^. 

Then {Q{x,y) = 0) is non-singular, homeomorphic to C and the 
intersection multiplicity with ax + 6 is 1. Then if {p{t), q{t)) is a poly- 
nomial parametrisation of {Q{x,y) = 0) we have degp = 1. Then as 
in the proof of Lemma 7 by algebraic automorphisms of type {x, y) i— > 
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{ax, Py — jx^) whose inverse have integral coefficients, we can sup- 
pose that q{t) is a constant. Notice that such automorphisms preserve 
vertical lines. 

Then Q{x,y) becomes cy + d, c,d G Q, while ax + b remains un- 
changed. Then we have find G Aut whose inverse has integral 
coefficients such that: 

p o y) = {ax + hf{cy + df. 

Sub-case P o $(a;, y) = x^\yx'' + a^-ix^'^ + h Oq)^. 

Po(^{x,y) = x^{yx^ + ar-ix'^''^-\ hoo)* is algebraically equivalent 

to P o \E'(x, = {ax + hYQ{x,yY by the algebraic automorphism 
$0 11/"^. Moreover $0 11/ ~^ should send a; to ax + 6. Then $o\['~^ is the 
composition of algebraic automorphisms of type (x, y) h- > {ax+b, y) and 
{x,y) ^ {ax,Py — jx^). This implies that the degree in the variable 
y remains unchanged. Then deg^^ Qix, y) — degy{yx^ + ar-ix^~^ + 
• • • -|- oo) = 1. Then Q{x,y) = qi{x)y + q2{x)- Due to the asymptotic 
branches we have ^1(0;, y) = {ax+ty. And by algebraic automorphisms 
whose inverse have integral coefficients of type {x, y) ^ {ax, Py — jx^) 
we can suppose deg q2 < r. Then we have found ^' G Aut with an 
inverse having integral coefficients such that: 

P o ^'(x, y) = {ax + hY{y{ax + hj + hr-ix''^ + • • • + 6o)^ 

60, ... , hr-l G Q, 60 7^ 0. 

Conclusion for both sub-cases. 

Now the curve (P o ^'(,x, = k) has a finite number of integral 
points since the branches at infinity arc asymptotic to horizontal or 
vertical lines (with equation {ax -\-h— 0), {cy -|- ci = 0) in the first case 
and {ax-\-h = 0), {y — Qi) in the second case). Now as has integral 
coefficients, an integral point {m,n) G {P{x,y) = k) is sent to 
an integral point ^!'~^{m,n) G (P o ^!'{x,y) = /c) fl it implies that 
C = {P{x, y) = k) also have a finite number of integral points. 

Second case : P is irreducible in Q[a;, y]. 

Then by Lemma 10 below it implies that there exist D,E E Q[a;, y], 
deZ such that P = - dD\ Then P = {C - VdD){C + VdD) is 
the decomposition into irreducible factors. 

Sub-case P o ^{x, y) — x^y'^. 

The by Lemma 10 we know that p = 1, q = 1. And equivalently 
there exists $' G Aut such that P o ^'{x, y) = {x — \fdy){x + Vdy). 
Then P o '^'{x,y) = {C^ - dD'^) o '^'{x,y) = {x - ^/dy){x + ^y). 
We may suppose that (C - \fdD) o ^'{x,y) = {x - \fdy) and (C + 
y/dD) o ^'{x,y) — {x + Vdy), by addition and subtraction we get 



INTEGRAL POINTS ON GENERIC FIBERS 



9 



C o $'(a;, I/) = X and D o $'(a;, |/) = y. Then {CD) o (^\x,y) = xy, 
with C,D e Q[x, y] . As in the first case above we are now enable 
to find ^ G Aut (whose inverse as integral coefficients) such that 
C o ^'(a;, = X, D o \['(a;, |/) = y and CD o ^(x, = xy. Now 
P o ^(x, y) = (C^ - ciD^) o (x, y) = x'^ - dy'^. 

Sub-ceise P o $(a;, y) = x^iyx'^ + ar-ix^~^ H h oq)*. 

Again p — 1, q — 1, and we may suppose that (C — VdD) o y) = 
x. We denote Q — y o y) i.e. Q o y) = y. Then 

(C- v^Z^)(C + VdZ^) =P 

= x{yx^ + ar-ix^~^ + ■ ■ • + flo) ° y) 

= (c- V^D)(g(c-^D)'- + ---) 



Then 

(C + VdD) = (g(C- v^L')'' + ---). 

But as C, D e Q[x, y] we have d = deg(C + ^/dD) = deg(C - y/dD) 
and we get d = deg Q + rd. As r ^ 1 we get deg Q — which is in 
contradiction with the definition of Q. Then this sub-case does not 
occur. □ 

Lemma 10. Let P e Q[x, y] such that P = aAPpi, with gcd(p, g) = 1 

and with a G Q*, A, B E Q[x,y] normalized and irreducible (that is 
to say P admits exactly two absolute irreducible factors). Then either 
A,B E Q[x,y] or p = 1, q = 1 and there exist C,D E Q[x,y], d G Z 
non-square such that P = a{C^ — dD^). 

The following proof is due to Pierre Debes. 

Proof. Let Ojj G Q be the coefficients of A. Let n be the degree of 
the finite extension Q{{aij))/Q. Then there exist exactly n distinct 
conjugates of A. But for all a G Gal(Q/Q), a{A) G {A, B}. Then A 
has at most two distinct algebraic conjugates. Thus n = 1 or n = 2. If 
A ^ Q[x, y] then there exists aiojo ^ Q ^^"^ a ctq G Gal(Q/Q) such that 
ao{A) — B. Then n = 2 so that the extension Q((aij))/Q is quadratic. 
Moreover p = q = 1. This implies the existence of a non- square integer 
d such that A, B e Q{Vd)[x,y]. Now if we write A = C + VdD, 
C,D G Q[a;, y] then its algebraic conjugate is B = C — \/dD. □ 

Lemma 7 and Lemma 9 imply Theorem 1 of the introduction. 
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3. Number of integral points on polynomials curves 
Lemma 11. Let p{t) = aaf^ + aa-if^'^ H h oq G Q[t], > 0. Let 

o-d-i 
daj. 



a — — ^T-^ . For all e > there exists Bo > such that for all B ^ Bq 



and 



then 



B\'' f B\'' 

— +cr + £, t_ = - — +cr-£, 



yt^t+ \p{t)\>B and ^ i_ \p{t)\>B. 

A similar result holds if < 0. 

Proof. We write t — s + a + e and we look at the asymptotic behaviour 
for p{t) when t (and s) is large. 

pit) ^pis + a + e) 

= ad{s + a + £)'^ + ad-i{s + a + e^-^ H 

= a^/ + {daaia + e) + ad_i)s'^"^ + o(s"'"^) 
= Orf/ + daaes'^'^ + o(/"M. 



_L 

For s = i^-^^'' then aas'^ — B we have 
p{t+) =p{s + a + e) 



^B - {l + ed- + o{ - 



Then for all sufficiently large B (such that s > is large enough) we 
have p{t+) ^ 5 (1 + f i) then p{t+) > B. Now the function t ^ p{t) 
is an increasing function for sufficiently large t. Then for all sufficiently 
large B: ii t ^ t+ then p{t) ^ p{t+) > B. 
Now 

P{t-) ^ p{-s + a - e) 

= i-l^B- {l + ed- + o{- 



Thcn for all sufficiently large B, \p[t-)\ > B. And again iit<t- then 
\p{t)\^\p{t_)\>B. □ 

For a polynomial p{t) e Q[t] in one variable we defined: 
M(p, B)^{teQ\ p{t) e Z and \p{t)\ ^ B} . 



INTEGRAL POINTS ON GENERIC FIBERS 11 

Lemma 12. Let p{t) = \{ac[t'^ + • • • + Oq) G Q[t], Oq, . . . , a^, 6 G 
gcd(ao, . . . , Od, 6) = 1 an(i > 0. Then for all e > there exists 
Bq > such that for all B ^ Bq we have 

M{p, B) ^ 2a~~^h-dB-d + 1 + £. 

Proof. If t = ^ G Q and p(^) = k G Z then it is well-known that 
/3 divides a^. Then such t belongs to — Z. Let £ > and let Bq be 
as in Lemma 11. Again by Lemma 11 if t > and \p{t)\ ^ S then 

t <t+ = (y^j^ ^ + a + If t < and \p{t)\ ^ 5 then |t| < = 
— i_ = (^^) — (7 + £. Now the cardinal of ^Z fl t+] is less than 
ad|t+|+ad|t_| + l = 2ad i^-^^' +a-a+2e+l = 2ad (^)'+l+2£. □ 

Of course if p{t) is a monic polynomial with integral coefficients, i.e. 
6 = 1, = 1, then M(p, 5) ^ 2fi^ + 1 + e. For example if = 
then M(p, 5) = 2Bd + 1. The following examples show that the "e" 
is necessary and that the bound of Lemma 12 is the best one (at least 
for Od = 1). 

Example 13. Let p{t) — — 1 where d is an even number. Then the 
following assertion: 

3Bo > \/B^Bq M{p, S) ^ 2S3 + 1 is false. 

In fact for k any positive integer, set Bk — p{k) — k''' — 1. Then 
as d is even for all t G [—k, k] we have — 1 ^ k"^ — 1 — B^ then 
M[p,Bk) = 2k + 1. Now if the assertion were true we would have 

M{p,Bk) ^ 2B^ + 1 that it to say 2A; + 1 ^ 2p{k)^ + 1, then k'^ ^ 
p{k) = k'^ — 1 which gives the contradiction. 

Here is another example. 

Example 14. Let p{t) = jj{t - l){t - 2) ■ ■ ■ (t - d.) then for all t G 
Z we have p{t) G Z. Conversely if p(^) G Z then [3 = 1. Then 
for a positive integer k and -B^ = p{k), \p{—k + d)\ ^ Bk- we have 
M{p, Bk) ^ 2fc-|- 1 — c^. Lemma 12 apphed with = 1 and b = d\ gives 

M(p, 5) < 2(rf!)5 5| + 1 + Now Efc = p{k) ^ ^ and we get 
2k + 1 - d ^ M(p, fifc) ^ 2A: + 1 + e. 

We apply these computations to the situation of our curves. 
Let P{x,y) G Q[a;, y] be irreducible, let C = {P{x,y) = 0). Then 
C is a polynomial curve if it admits a polynomial parametrisation 
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{p{t),q{t)), p{t),q{t) G Q[t]. Equivalently C is a rational curve with 
one place at infinity. Moreover degP = max(degp, deg g). We will 
suppose deg P — degp and we write p{t) — liaaf^ H h Oq) as before. 

Lemma 15. Let C be a polynomial curve. Suppose degP — d — degp, 
Pi't) = licLdf^ + ■ ■ ■ + Qq). Then for all e > there exists Bq > such 
that for all B ^ Bq: 

N{C, B) ^ 1a\ 'bdBd + ^ ^ + 1 + £. 

The term ('^~^K'^~^) comes from the number of singular points; for 
non-singular curves we get the bound of Theorem 2. 

Proof. An algebraic curve of degree d must have less than ^-'^^^{^'^^'^^ 
singular points, see [4, p. 117]. The other integral points {p{t),q{t)) of 
C correspond to rational parameters t, see Lemma 3. Now we apply 
Lemma 12. □ 

Examples 13 and 14 give polynomials parametrised by (p{t),t) that 
proves that the bound of Lemma 15 is asymptotically sharp. 
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